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imaging 
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Surveilled subject imaging 
with ob"iect identification 


342/22 
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US 
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Method of exploring (wheel) 


705/1 
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US 

20050149348 
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20050707 


Detection of unknown 

scenarios 


705/1 
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US 
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20050421 


Outer and exception join to 
inner ioin noriria.liza.tion 
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US 

20050004939 
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Method and apparatus for 
structuring and searching 
sets of signals 


707/104.1 


8 


US 

20040258409 
A.1 


20041223 


Optical reroutable 
redundancy scheme 


398/50 
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US 

20040247317 
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20041209 


Method and apparatus for a 
network database in an 
optical network 


398/57 


10 


US 

20040246973 
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20041209 


Quality of service based 
optical network topology 
databases 
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US 

20040246914 
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20041209 


Selective distribution 
messaging scheme for an 
optical network 


370/254 


12 


US 
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20041209 


Source based scheme to 
establish communication 
paths in an optical network 


370/254 
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20040246896 
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20041209 


Optical network topology 
databases based on a set of 
connectivity constraints 


370/230 
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US 

20040181588 
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Summary-based routing for 
content-based event 
distribution networks 
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Apparatus and accompanying 
methods for visualizing 
clusters of data and 
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classifications 
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Constrained path algoritm 
for transmission network 


709/232 
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Transposable elements in 
rice and methods of use 
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processing for non-uniform 
data sources via buffered 
access 
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20030619 


Dynamic display of data item 
evaluation 
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20030018652 
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Apparatus and accompanying 
methods for visualizing 
clusters of data and 
hierarchical cluster 
classifications 


707/104.1 
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Al 
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Grid and table layout using 
elastics 


345/440 
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US 
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processing graphical objects 
for layout using an elastic 
difference operation 
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20020044549 
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Efficient scatternet forming 


370/386 
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Terminal -to- terminal 
communication connection 
control method using IP 
transfer network 
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Grid and table layout using 
elastics 
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US 6910032 
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Parallel database query 
processing for non-uniform 
data sources via buffered 
access 


707/3 
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Apparatus and accompanying 
methods for visualizing 
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hierarchical cluster 
classifications 
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Determining destinations of 
a dynamic branch 
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US 6658635 
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Static-dynamic timing 
analysis method and storage 
medium 


716/6 
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Code verification by tree 
reconstruction 


714/38 
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US 6499023 
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Data item evaluation based 
on the combination of 
multiple factors 


706/46 
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US 6470344 
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20021022 


Buffering a hierarchical 
index of multi-dimensional 
data 


707/100 
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US 6300957 
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20011009 


Mapping a node-link 
structure to a rendering 
space beginning from any 
node 


345/441 
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US 6236410 
Bl 


20010522 


Efficient methods for the 
evaluation of a graphical 
programming language 


345/440 


35 


US 6222559 
R1 

i-> J. 


20010424 


Method and apparatus for 
display of hierarchical 
structures 


345/440 


36 


US 6138123 A 


20001024 


Method for creating and 
using parallel data 
structures 


707/201 
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US 6047122 A 


20000404 


oystem ror mei-noa xor 
performing a context switch 
operation in a massively 
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718/108 


38 


US 6044361 A 


20000328 


Fast inventory matching 
algorithm for the process 
industry 


705/28 


39 


US 6028987 A 


20000222 


Method of operation of 
arithmetic and logic unit, 
storage medium, and 
arithmetic and logic unit 


716/3 
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40 


US 5970244 A 


19991019 


Method of performing a 
reverse analysis of a 
program and its apparatus 


717/124 


41 


US 5940083 A 


19990817 


Multi-curve rendering 
modification apparatus and 
method 


345/442 


42 


US 5872773 A 


19990216 


Virtual trees routing 
protocol for an ATM-based 
mobile network 


370/256 


43 


US 5696697 A 


19971209 


Network element in a 
telecommunication network 


707 /103R 


44 


US 5607190 A 


19970304 


Quick and leaktight joining 
device for tubular pipes 


285/93 


45 


US 5408603 A 


19950418 


Global process control 
information system and 
method 


715/763 


46 


US 5261088 A 


19931109 


Managing locality in space 
reuse in a shadow written B- 
tree via interior node free 
space list 


707/206 


47 


US 5048014 A 


19910910 


Dynamic network 
reconfiguration technique 
for directed-token expanded- 
address LAN 


370/258 


48 


US 4977599 A 


lyy 01211 


Speech recognition employing 
a set of Markov models that 
includes Markov models 
representing transitions to 

a n "F vr^Tn c "i 1 d 
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704/256.4 


49 


US 4819335 A 


19890411 


Detachable blade assembly 
for a chain saw 


30/500 


50 


US 4817180 A 


19890328 


Image signal filtering 


382/264 


51 


US 4769772 A 


19880906 


Automated query optimization 
method using both global and 
parallel local optimizations 
for materialization access 
planning for distributed 
databases 


707/2 


52 


US 4737921 A 


19880412 


Three dimensional medical 
image display system 


345/421 
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53 


US 4599693 A 


19860708 


Probabilistic learning 
system 


706/12 


54 


US 4464650 A 


19840807 


Apparatus and method for 
compressing data signals and 
restoring the compressed 
data signals 


341/51 


55 


us 3789360 A 


19740129 


CONVOLUT ZONAL DECODER 


714/792 


56 


US 3700866 A 


19721024 


SYNTHESIZED CASCADED 
PROCESSOR SYSTEM 


700/2 
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XML stream processing using tree-edit distance ennbeddings 
Minos Garofalakis, Amit Kumar 

March 2005 ACM Transactions on Database Systems (TODS), volume 30 issue i 
Publisher: ACM Press 

Full text available: ^ pdf(726.56 KB) Additional Information: full citation , abstract , references . Index terms 

We propose the first known solution to the problem of correlating, in small space, 
continuous streams of XML data through approximate (structure and content) matching, 
as defined by a general tree-edit distance metric. The key element of our solution is a 
novel algorithm for obliviously embedding tree-edit distance metrics into an LI vector 
space while guaranteeing a (worst-case) upper bound of 0{\og^n log&ast;/?) on the 
distance distortion betwee ... 

Keywords: XML, approximate query processing, data streams, data synopses, metric- 
space embeddings, tree-edit distance 



A parallel algorithm for record clustering 
Edward Omiecinski, Peter Scheuermann 

December 1990 ACM Transactions on Database Systems (TODS), volume is issue 4 
Publisher: ACM Press 

Full text available* pdf(1.82 MB) Additional Information: full citation , abstract , references , citings , index 
• lid^ terms , review 

We present an efficient heuristic algorithm for record clustering that can run on a SIMD 
machine. We introduce the P-tree, and Its associated numbering scheme, which in the 
split phase allows each processor independently to compute the unique cluster number of 
a record satisfying an arbitrary query. We show that by restricting ourselves in the merge 
phase to combining only sibling clusters, we obtain a parallel algorithm whose speedup 
ratio is optimal in the number of processors used. Final ... 
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In this paper we present a scheme to extend a recognition algorithm for Context-Free 
Grammars (CFG) that can be used to derive polynomial-time recognition algorithms for a 
set of for-malisms that generate a superset of languages generated by CFG. We describe 
the scheme by developing a Cocke-Kasami-Younger (CKY)-like pure bottom-up 
recognition algorithm for Linear Indexed Grammars and show how it can be adapted to 
give algorithms for Tree Adjoining Grammars and Combinatory Categorial Grammars. 
Th ... 



4 Algorithms for scalable synchronization on shared-memory nnultiprocessors 
^ John M. Mellor-Crummey, Michael L. Scott 

^ February 1991 ACM Transactions on Computer Systems (TOCS), Volume 9 issue i 
Publisher: ACM Press 

I- n * ^ I ui ^*/o n-7 niiDx Additional Information: full citation , abstract , references , dtings . index 
Full text available:'??: ! paf(3.07 MB) ^ ~ 

^'^'^^^ terms , review 

Busy-wait techniques are heavily used for mutual exclusion and barrier synchronization in 
shared-memory parallel programs. Unfortunately, typical implementations of busy-waiting 
tend to produce large amounts of memory and interconnect contention, introducing 
performance bottlenecks that become markedly more pronounced as applications scale. 
We argue that this problem is not fundamental, and that one can in fact construct busy- 
wait synchronization algorithms that induce no memory or interc ... 

5 Research papers: graph and tree-structured data: Sinnilarity evaluation on tree- 
structured data 

Rui Yang, Panos Kalnis, Anthony K. H. Tung 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: pdf(501 .04 KB) Additional Information: full citation , abstract , references 

Tree-Structured data are becoming ubiquitous nowadays and manipulating them based on 
similarity is essential for many applications. The generally accepted similarity measure for 
trees is the edit distance. Although similarity search has been extensively studied, 
searching for similar trees is still an open problem due to the high complexity of 
computing the tree edit distance. In this paper, we propose to transform tree-structured 
data into an approximate numerical multidimensional vector which ... 



6 The hB-tree: a multiattribute indexing method with good guaranteed performance 
^ David B. Lomet, Betty Salzberg 

December 1990 ACM Transactions on Database Systems (TODS), volume is issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: p| pdff2.58 MB) 

^^-^"^ terms , review 

A new multiattribute index structure called the hB-tree is introduced. It is derived from 
the K-D-B-tree of Robinson [15] but has additional desirable properties. The hB-tree 
internode search and growth processes are precisely analogous to the corresponding 
processes in B-trees [1], The intranode processes are unique. A k-d tree is used as the 
structure within nodes for very efficient searching. Node splitting requires that this k-d 
tree be split. This produces nodes which no longer represe ... 

Special issue: Al in engineering 

D. Sriram, R. Joobbani 

April 1985 ACM SIGART Bulletin, issue 92 

Publisher: ACM Press 

Full text available: ^ pdf(8.79 MB) Additional Information: full citation , abstract 
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The papers in this special issue were compiled from responses to the announcement in 
the July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The 
interest being shown in this area is reflected in the sixty papers received from over six 
countries. About half the papers were received over the computer network. 



Morphing simple polygons 
Leonidas Guibas, John Hershberger 
^ June 1994 Proceedings of the tenth annual symposium on Computational geometry 
Publisher: ACM Press 

Full text available* ^ pdf(1.13 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

In this paper we investigate the problem of morphing (i.e. continuously deforming) one 
simple polygon into another. We assume that our two initial polygons have the same 
number of sides n, and that corresponding sides are parallel. We show that a morph is 
always possible by a varying simple interpolating polygon also of n sides parallel to those 
of the two original ones. If we consider a uniform scaling or translation of part of the 
polygon as an atomic mor ... 

A new area and shape function estimation technique for VLSI layouts 
Gerhard Zimmerman 

June 1988 Proceedings of the 25th ACM/IEEE conference on Design automation 
Publisher: IEEE Computer Society Press 

Additional Information: full citation , abstract , references , citinqs . index 



Full text available: m pdf(745.67 KB) 

^ terms 

Area estimation of IC layouts has become an important requirement for early design and 
top-down chip planning tools. Especially the relation of area and aspect ratio (shape 
function) is necessary for chip planning. Statistical models have been published with good 
results for standard cell blocks with near unity aspect ratios. This paper describes a new 
model for the prediction of shape functions for aspect ratios up to 1:5. The model is based 
on the shape and connectivity of adjacent cells. ... 

10 Fine tuning selection semantics in a structure editor based programming 
^ environment: some experimental results 
^ Dennis R. Goldenson, Marjorie B. Lewis 

October 1988 ACM SIGCHI Bulletin, volume 20 issue 2 

Publisher: ACM Press 

Full text available: ^ pdf(671.47 KB) Additional Information: full citation , abstract , references , index terms 

Structure editing holds much promise for improving the quality of introductory 
programming education. However early structure editors have often been clumsy and 
counter intuitive to use. This study reports the results of a laboratory experiment in which 
the user interface of a structure editing environment was modified in several ways to 
make its semantics more closely resemble what students seem naturally to expect. 
Analysis suggests that it is possible to improve students' editing performance, ... 



11 Active zones in CSG for accelerating boundary evaluation, redundancy elimination, 

interference detection, and shading algorithms 
Jaroslaw R. Rossignac, Herbert B. Voelcker 

November 1988 ACM Transactions on Graphics (TOG), volume 8 issue 1 
Publisher: ACM Press 

Full text available- pdf(2.67 MB) Additional Information: full citation , abstract , references , dtinas . index 
^ terms , review 

Solids defined by Boolean combinations of solid primitives may be represented in 
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constructive solid geometry (CSG) as binary trees. I^ost CSG-based algorithms (e.g., for 
boundary evaluation, graphic shading, interference detection) do various forms of set- 
membership classification by traversing the tree associated with the solid. These 
algorithms usually generate intermediate results that do not contribute to the final result, 
and hence may be regarded as redundant and a source of inefficien ... 



12 Tovyards a metrics suite for object oriented design 

Shyam R. Chidamber, Chris F. Kemerer 
^ November 1991 ACM SIGPLAN Notices , Conference proceedings on Object-oriented 
programming systems, languages, and applications OOPSLA '91, 

Volume 26 Issue 11 

Publisher: ACM Press 

Full text available: ^ pdf(1.59 MB) Additional Information: full citation , references , dtinqs . index terms 



13 Efficient evaluation of XML middle-ware queries 
Mary Fernandez, Atsuyuki Morishinna, Dan Suciu 

May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 

conference on Management of data SIGMOD '01, volume 30 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 



Full text available: f?! pdf(414.15 KB) 

^ terms 

We address the problem of efficiently constructing materialized XML views of relational 
databases. In our setting, the XML view is specified by a query in the declarative query 
language of a middle-ware system, called SilkRoute. The middle-ware system evaluates a 
query by sending one or more SQL queries to the target relational database, integrating 
the resulting tuple streams, and adding the XML tags. We focus on how to best choose 
the SQL queries, without having control over the target RDBM ... 

14 Information integration with attribution support for corporate profiles 

# Thomas Lee, Melanie Chams, Robert Nado, Michael Siegel, Stuart Madnick 
November 1999 Proceedings of the eighth international conference on Information 

and knowledge management 
Publisher: ACM Press 

Full text available: ^ pdf(845.25 KB) Additional Information: full citation , abstract , references , index terms 

The proliferation of electronically available data within large organizations as well as 
publicly available data (e.g. over the World Wide Web) poses challenges for users who 
wish to efficiently interact with and integrate multiple heterogeneous sources. This paper 
presents CI3, a corporate information integrator, which applies XML as a tool to facilitate 
data mediation and integration amongst heterogeneous sources in the context of financial 
analysts creating corporate ... 

Keywords: XML, attribution, data integration, data mediation, metadata 



Event and state-based debugging in TAU: a prototy pe 

Sameer Shende, Janice Cuny, Lars Hansen, Joydip Kundu, Stephen McLaughry, Odile Wolf 
^ January 1996 Proceedings of the SIGMETRICS symposium on Parallel and distributed 
tools 
Publisher: ACM Press 

Full text available: ^ pdf(1.49 MB) Additional Information: full citation , references , index terms 
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"•^ Post-optimization and incremental refinement of R-trees 
Yvaan J. Garcia, Mario A. Lopez, Scott T. Leutenegger 

November 1999 Proceedings of the 7th ACM international symposium on Advances in 

geographic information systems 
Publisher: ACM Press 

Full text available: pdf(208.97 KB) Additional Information: full citation , references, dtinqs . index terms 



17 A focus+context technique based on hyperbolic geometry for visualizing large 
hierarchies 

John Lamping, Ramana Rao, Peter Pirolli 

May 1995 Proceedings of the SIGCHI conference on Human factors in computing 
systems 

Publisher: ACM Press/Addison-Wesley Publishing Co, 

Full text available: j!^ html(38.68 KB) Additional Information: full citation , references , dtinqs . index terms 



18 A polylog(n)-competitive algorithm for metrical task systems 
^ Yair Bartal, Avrim Blum, Carl Burch, Andrew Tomkins 

^ May 1997 Proceedings of the twenty-ninth annual ACM symposium on Theory of 
computing 
Publisher: ACM Press 

Full text available: '^ pdf(1.42 MB) Additional Information: full citation , references , dtinqs . index terms 



1^ A language for specifying recursive traversals of object structures 
Johan Oviinger, Mitchell Wand 

October 1999 ACM SIGPLAN Notices , Proceedings of the 14th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications OOPSLA '99, Volume 34 Issue 10 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , dtings . Index 



Full text available: TOpdfd.lOMB) 

We present a domain-specific language for specifying recursive traversals of object 
structures, for use with the visitor pattern. Traversals are traditionally specified as 
iterations, forcing the programmer to adopt an imperative style, or are hard-coded into 
the program or visitor. Our proposal allows a number of problems best approached by 
recursive means to be tackled with the visitor pattern, while retaining the benefits of a 
separate traversal specification. 

Keywords: recursive programming, separation of concerns, visitor pattern 



20 ViMer: a visual debugger for mercury 

^ M. Cameron, M. Garcia de la Banda, K. Marriott, P. Moulder 

^ August 2003 Proceedings of the 5th ACM SIGPLAN international conference on 
Principles and practice of declaritive programming 

Publisher: ACM Press 

Full text available: ^ pdf(236.Q8 KB) Additional Information: full citation , abstract , references , index terms 

ViMer is a visual debugging environment for Mercury programs which has three main 
contributions. First, it employs a new execution tree representation, the layered AND-OR 
tree, which we believe provides a better way of visualizing backtracking in AND-OR-like 
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trees. Second, it uses incremental constraint-solving to efficiently draw and incrementally 
update the visualization of the execution tree. And finally, it borrows techniques from 
standard tracers (such as the use of spy points to reduce the ... 

Keywords: execution trees, incremental tree layout, visualization 
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